<!DOCTYPE html>
<html lang="zh-CN">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>JavaScript程序实例</title>
    <script src="./js/js13_example.js"></script>
</head>
<body>
    <h1>JavaScript程序实例</h1>
    <p>实现排序算法：冒泡排序、选择排序、插入排序、快速排序</p>
    <script>
        let start=0;
        let end=0;
        let arr=getDataArray(20000,50000);
        let arrClone=[];

        //冒泡排序时间
        arrClone=[].concat(arr);
        start=performance.now();
        bubbleSort(arrClone);
        end=performance.now();
        document.writeln(`冒泡排序执行时间：${end-start}毫秒<br>`);

        //选择排序时间
        arrClone=[].concat(arr);
        start=performance.now();
        selectionSort(arrClone);
        end=performance.now();
        document.writeln(`选择排序执行时间：${end-start}毫秒<br>`);

        //插入排序时间
        arrClone=[].concat(arr);
        start=performance.now();
        insertionSort(arrClone);
        end=performance.now();
        document.writeln(`插入排序执行时间：${end-start}毫秒<br>`);

        //快速排序时间
        arrClone=[].concat(arr);
        start=performance.now();
        quickSort(arrClone);
        end=performance.now();
        document.writeln(`快速排序执行时间：${end-start}毫秒<br>`);
        
        //数组的sort的实现
        arrClone=[].concat(arr);
        start=performance.now();
        arrClone.sort();
        end=performance.now();
        document.writeln(`数组sort函数排序执行时间：${end-start}毫秒<br>`);
    </script>
</body>
</html>